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Abstract. Given a lattice L of 1", a polytope D is called a 
Delaunay polytope in L if the set of its vertices is S H L where S is 
a sphere having no lattice points in its interior. D is called perfect 
if the only ellipsoid in W 1 that contains S n L is exactly 5. 

For a vector u of the Leech lattice A24 we define A.2i(v) to be 
the lattice of vectors of A24 orthogonal to v. We studied Delaunay 
polytopes of L = A24(v) for ||u|| 2 < 22. We found some remarkable 
examples of Delaunay polytopes in such lattices and disproved a 
number of long standing conjectures. In particular, we discovered: 

(1) Perfect Delaunay polytopes of lattice width 4; previously, the 
largest known width was 2. 

(2) Perfect Delaunay polytopes in L, which can be extended to 
perfect Delaunay polytopes in superlattices of L of the same 
dimension. 

(3) Polytopes that are perfect Delaunay with respect to two lat- 
tices L C V of the same dimension. 

(4) Perfect Delaunay polytopes D for L with | Aut L\ = 6| Aut D\: 
all previously known examples had |AutL| = |AutZ?| or 
I AutL| = 2| AutL>|. 

(5) Antisymmetric perfect Delaunay polytopes in L, which can- 
not be extended to perfect (n+ l)-dimensional centrally sym- 
metric Delaunay polytopes. 

(6) Lattices, which have several orbits of non-isometric perfect 
Delaunay polytopes. 

Among perfect Delaunay polytopes discovered by us many have 
large vertex-sets and sporadic simple groups as their isometry groups. 
Finally, we derived an upper bound for the covering radius of 
A24(f)*, which generalizes the Smith bound and we prove that 
it is met only by A23, the best known lattice covering in 
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1. Introduction 

Given an n-lattice L C M. n , a sphere S = S(c,r) of center c G M n 
and radius r is called an empty sphere for L if there is no v G L such 
that ||f — c|| < r. A polytope -D = -Dl(c) in IR n (not necessarily of full 
dimension) is called a Delaunay polytope in L if the set of its vertices 
vert D is S fl L where S is an empty sphere for L centered at c. An 
n-dimensional Delaunay polytope D in L is perfect with respect to L 
(or, extreme, as in [11J) if every linear bijective transformation <p of 
]R n that maps D onto a Delaunay polytope in </>(L) is a composition 
of a homothety and an isometry (see [TIT [TUl [IB] for more details on 
the theory of perfect Delaunay polytopes). Perfect Delaunay polytopes 
were first studied by Erdahl in connection with his work on quantum 
mechanics of many electrons [191 [20] . 

The norm of a lattice vector is its squared length. A vector of L 
is minimal if it has the smallest non-zero norm. Denote by Min L the 
set of minimal vectors of L. If {vi, . . . ,v n } is a basis of L and the 
coordinates of MinL with respect to {v%, . . . ,v n } determine uniquely 
L up to isometries and homotheties, then L is called perfect. Per- 
fect Delaunay polytopes are inhomogeneous analogs of perfect lattices. 
Perfect lattices have been studied for more than 100 years since their 
introduction (as perfect quadratic forms) by Korkin and Zolotarev [25] 
in 1873. The book by Martinet [27] contains a wealth of information 
about perfect lattices. Not as much is known about perfect Delaunay 
polytopes. Up to similarity the unit interval in 1} and the Gosset poly- 
tope 2 2 i in E 6 are the only perfect Delaunay polytopes in dimension 
n < 6 [9]- We currently know a number of infinite series of perfect 
Delaunay polytopes [221 [231 E2] , a few sporadic examples [TU] related 
to highly symmetric lattices in dimensions 12-23, and a large number 
of examples in dimensions 7-9 [16J. A systematic study of thousands 
of 9-dimensional perfect Delaunay polytopes known prior to this pa- 
per showed certain uniqueness properties of these polytopes and their 
lattices. All of the known examples satisfied the following conditions: 

(1) A polytope can be perfect Delaunay only with respect to one 
lattice. 

(2) The vertex set of a perfect Delaunay polytope cannot be a 
proper subset of the vertex set of another perfect Delaunay 
polytope of the same dimension. 

(3) A lattice can have at most one isometry class of perfect Delau- 
nay polytopes. 

(4) The lattice width of a perfect Delaunay polytope is 2. 



DELAUNAY POLYTOPES DERIVED FROM THE LEECH LATTICE 3 

(5) An antisymmetric perfect Delaunay n-polytope uniquely deter- 
mines a centrally symmetric perfect Delaunay (n + l)-polytope 
(see Section 4) 

(6) The isometry group of a perfect Delaunay polytope in a lattice 
L determines the linear isometry group of L: the latter is ei- 
ther isomorphic to Iso-D if D is centrally symmetric or is an 
extension of Iso D with a group of size 2 if D is antisymmetric. 

We set to find counterexamples for some of these properties and we 
have found counterexamples for all of them, which often have sporadic 
simple isometry groups. We have found them in lattices constructed as 
sections of the famous Leech lattice A24, which plays a prominent role 
in geometry, algebra, and number theory (see, almost all chapters of 
[6]). More precisely, given v € A 24 we define A 24 (t>) to be the lattice of 
vectors of A 2 4 orthogonal to v (see Section 2 for details). Other well- 
known lattices that are used in our constructions include the laminated 
lattices A n [HI Chapter 6] and the lattice 23 of O'Connor and Pall [2"9"] . 
also known as the shorter Leech lattice [HI page 179]. As a byproduct 
of our research, we established the covering radius of A23, the lattice 
holding the covering density record in dimension 23. 

It is instructive to draw a parallel between perfect polytopes and 
perfect lattices for property (1) and (2) of the above list. A perfect 
lattice L may have the following property: there is a non-trivial cen- 
tering L C 11 such that MinL C MinL'. For example, D 8 C E 8 with 
MinD 8 £ MinE 8 and A 9 C Aj with MinA 9 = MinA^ (see [HI E]). 
In Section [3] we describe a perfect Delaunay polytope of A23 = A 2 4(v 2 ) 
with 47104 vertices, which extends to a perfect Delaunay polytope with 
94208 vertices in the index 2 superlattice O23 of A 23 . Similarly, we find 
a perfect Delaunay polytope with 891 vertices in A 22 , which remains 
a perfect Delaunay in an index 2 superlattice of A 22 . Note that in di- 
mension n < 8 the set of minimal vectors of a perfect lattice uniquely 
determines the lattice; furthermore, in dimension n < 7 such a set 
cannot be extended to the set of minimal vectors of a denser lattice. 

The paper is organized as follows. Sections 1.1 and 1.2 introduce 
basic notions and terminology. Section 2 introduces the Leech lat- 
tice and the lattices A 24 (t>), computes the covering radius of A23 and 
proves an upper bound on the covering radius of A 2 4(t> )*. Section 3 de- 
scribes the obtained counterexamples to property (l)-(4), (6). Section 
4 discusses the construction of perfect polytopes by lamination; finds a 
counterexample to property (5) and characterizes the cases for which 
the construction works. 
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1.1. Lattices. A lattice L is a subgroup of the vector space R n of 
the form Zvi + ■ • ■ + Zt> fc , where Vi, . . . are independent vectors. 
The determinant det L is defined as the fc- dimensional volume of the 
parallelepiped 

{xi^i + • • • + XkVk '■ < Xi < 1 for all i}. 

For K = R or <Q> we denote by L ® IK the set Kv 1 + ■ ■ ■ + Kv k . A 
lattice of rank k is called a fc-dimensional lattice or simply a fc-lattice. 
The full affine isometry group of a lattice L is denoted by Iso L and its 
linear subgroup by Aut L. If L is a sublattice of L', then L' is called a 
superlattice of L. The pair L C L', where both lattices are of the same 
rank, is called a centering of L. 

If L C R n is a lattice then the dual lattice L* is defined as follows: 

L* = {x G L ® R such that for all ?/ G L we have (x, y) G Z}. 

A lattice is called integral if (x, y) G Z for x,y G L, i.e. if L C L*. A 
lattice is called unimodular if det L = 1. A lattice is self-dual, that is 
L = L*, if and only if it is integral and unimodular. 

If B n is the n-dimensional unit ball centered at the origin and L is 
an n-dimensional lattice, then the covering radius cov L is defined as 
follows: 

covL = min{/z : L + fiB n covers R n }. 

It is easy to see (see, e.g. [HI Section 2.1.3]) that covL is equal to the 
maximum circumradius of the Delaunay polytopes of L. 

A (n— l)-dimensional lattice L' of L is called primitive if (L'®R)nL = 
L'. A lamination of an n-dimensional lattice L is a partition of L of 
the form Ufc e ^(Z/ + kv), where L' is a primitive (n — 1) -dimensional 
sublattice L' C L and v is a vector in L\V . Set Ao = Z°. A laminated 
n-lattice A„ is defined, up to similarity, as the densest n-lattice that 
has a lamination Uk£z(L' + kv), with V isometric to A„_i 0, Chapter 
6]. In general A n is not unique, but it is unique in dimensions 22-24. 
The lattice A24 has 196560 minimal vectors and is known as the Leech 
lattice. The Leech lattice is integral and unimodular and therefore 
self-dual. The lattices A 2 3, AJjg have 93150, respectively 4600, minimal 
vectors of norm 4, respectively 3. The 4600 minimal vectors of A^ 3 
generate an index 2 sublattice called O23. The lattice O23 is known 
as the shorter Leech lattice, as it was constructed by John Leech from 
the 23-dimensional Golay code (after O'Connor and Pall's work). The 
lattice O23 is integral and unimodular and therefore self-dual. The 
lattice A 23 is an index 2 sublattice of O23; thus, A23 is an index 4 
sublattice of A23. More precisely, Al 3 /A 23 = Z/4Z. 
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1.2. Delaunay Polytopes in Lattices. Given a lattice L C M. n a 
point x G K™ defines a (not necessarily full dimensional) Delaunay 
polytope D L (x) by 

Dl(x) = conv |t)Gl: ||x — v\\ = min ||x — w|| > . 

Given a full dimensional Delaunay polytope D denote by c(D) its center 
and by L(D) the lattice it affmely generates, i.e. the lattice generated 
by the difference between vertices of D. If D is a Delaunay polytope 
with empty sphere S(c, r) for L = %v\ + • • • + Zt> n (rankL = n) then 
the function 

f D :Z n ^ R 
X = (x 1 ,...,X n ) h-> || YZ=l x i v i ~ C H 2 ~ r ' 2 

is a polynomial of degree 2 such that /d(x) > for all x <E Z n and 
= if and only if i XiVi IS ct vertex of D. The dimension of 
the cone of quadratic functions 

c f / : /(z) > for all x G Z n , and /(x) = 1 
1 if and only if ^2 vertex of D \ 

is denoted by perfrankD and called the perfection rank of the Delau- 
nay polytope D. D is perfect if and only if its perfection rank is 1. 
The isometry group of a Delaunay polytope D = -Dl(c) is denoted by 
Isol D. The subgroup Autz, D is the group of isometries of L preserv- 
ing D. It can happen that Aut^ D ^ Isol D but if L(D) = L then we 
have equality. 

For a Delaunay polytope D and a (n — l)-sublattice L' of L, the 
non-empty sections of vert D by hyperplanes L' + fcf are called lami- 
nae. The lamination number (equal to the lattice width number plus 
1, see [23]) of D is the minimum over all primitive (n — l)-sublattices 
V of the number of laminae. We found perfect Delaunay polytopes 
with lamination number 5, while all the previously known ones had 
lamination number 3. |24j inquired about the possible width of De- 
launay polytopes and conjectured that they cannot have large width. 
We expect that there exist Delaunay polytopes with arbitrarily high 
width. 

Given a vector v G L ® Q, denote by den(t> ) the least common 
denominator of its coordinate, i.e. the smallest integer al > such that 
alv G L. A Delaunay polytope D is either centrally-symmetric with 
respect to its circumcenter c, or antisymmetric, in which case for any 
v G vert D we have 2c— v ^ vert D. Note that den(c(-D)) = 2 if and only 
if D is centrally symmetric. From an antisymmetric perfect Delaunay 
polytope D, it is always possible to get a centrally symmetric Delaunay 
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polytope by stacking D and v—D for a suitably chosen vector v ^ L®R. 
Often, by varying the vector v one can ensure that the sphere S around 
vert D and v — vert D contains other points of L + Zu, in which case 
S(l (L + Zf ) is the vertex set of a centrally symmetric perfect Delaunay 
polytope. Many centrally symmetric perfect Delaunay polytopes were 
constructed in this way and it was open whether this method always 
produces a centrally symmetric perfect Delaunay polytope. We find an 
antisymmetric perfect Delaunay polytope for which the construction 
does not produce a centrally symmetric perfect Delaunay polytope and 
we characterize the cases where it does in Section 4. 

We say that a finite, nonempty subset X in IR n carries a spherical 
t-design if there is a similarity transformation mapping X to points on 
the unit sphere S n ~ 1 = {x £ lR n : ||a;|| = 1} so that for the spherical 
measure du on S 1 ™ -1 and for all polynomials / £ WL[x\, . . . , x n ) up to 
degree t we have 



The maximal possible t is called the strength of the design (see, for 
example, [32J for more details). A Delaunay polytope define a 0-design 
on its empty sphere and it is a 1-design if and only if its circumcenter 
is equal to its barycenter. In Section [3] we find many perfect t-design 
associated to perfect Delaunay polytopes. 

The algorithms for Delaunay polytopes used in this study are de- 
scribed in [13] and reference therein and an implementation is avail- 
able from [33] . The algorithm for enumerating index 2 sublattices and 
superlattices is exposed in pQ. 



The Leech lattice A24 is a remarkable 24-lattice, which can be char- 
acterized as the unique 24-dimensional self-dual lattice whose non-zero 
vectors have norm at least 4. In addition A24 is even, i.e. every v £ A24 
has even norm. The symmetry group AutA 2 4 is the Conway group 
Co of order 8315553613086720000. Let us say that a vector v £ A 24 
has type n if it is of norm In and has type n a ^ if it is also the sum 
of two vectors of types a and b. Aut A 24 is transitive on the vectors of 
following types: 



2, 3, 4, 5, 62,2, 63,2, 7, 82,2, 83,2, 84,2, 93,3, 94 ; 2, 103,3, 104,2, 105,2, 114,3, H5,2 



and this exhausts the list of vectors of norm at most 22 [61 Section 
10.3.3]. By v n , respectively v n - a> b, we denote a vector of type n, respec- 
tively n a> 6. Note that 2v 2 is of type 8 2 ,2- 




y& 



2. The lattices A 2 4(v) 
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Let v be a primitive vector of the Leech lattice A24, i.e. one such 
that ^ ^ A24 for all natural d > 1. Then, we define 

A 24 (i;) = {x G A 24 such that (x,v) = 0} 

and we have 

a 2 40)7a 24 (» ~ z/|M| 2 z. 

Denote by Stab(f) the stabilizer of v G A 2 4 under Aut A 24 ; the stabi- 
lizers of the 17 vectors v n , f n; a,6 are given in [6j Table 10.4] and many 
of them involve sporadic simple groups. Any d G N dividing ||u|| 2 
determines uniquely a lattice A 24 (v,<i) with 

A 24 (v) C A 24 (v, d) C A 2A (v)* and [A 24 (v, d) : A 24 (w)] = rf. 

For any such d there is a corresponding integral representation of 
Stab(w). We have A 24 (w, 1) = A 24 (v) and A 24 (-u, ||i;|| 2 ) = A 2A (v)* . 

The lattice A 24 (t> 2 ) is known as the laminated lattice of dimension 23, 
A 23 . The lattice A 24 (i; 2 ,2), denoted by 23 , is self-dual and is known 
as the shorter Leech lattice, as it was constructed by John Leech from 
the 23-dimensional Golay code (after O'Connor and Pall's work). The 
stabilizer Stab(t> 2 ) is the sporadic group Co 2 . The group Z 2 x Co 2 
has three (equivalent over Q) integral representations in GL 2 3(Z) as 
Aut A 23 , Aut A23 and Aut0 23 . Those three representations correspond 
to the integral 23-dimensional representations of Co 2 enumerated in 
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Theorem 1. Let v be a primitive vector of the Leech lattice and define 

4\\v\ 

(i) The covering radius of the lattice A 24 (t>)* is at most r(v); 

(ii) the only lattice A 24 (t>)* with covering radius r(v) is A^ 3 = A 24 (i> 2 )*. 
The Delaunay polytopes of maximal circumradius of A^ 3 belong to a sin- 
gle orbit of Delaunay polytopes, whose representatives have 64 vertices 
and 2688 symmetries. 

Proof. Denote by p v the orthogonal projection operator of A 24 onto 
A 24 (v) (g) R. It is proved in the appendix of [27] that the dual lattice 
A 24 (v)* is equal to the projection p v {A 2i ) of A 24 . We suppose that the 
covering radius of A 24 (w )* is strictly greater than r{v ), that is that there 
exists a vector w G A 24 (t>) ® R such that for every x G A 24 (v)* we have 
||a; — w\\ > r(v). Define v' = jop^ and w' = w + \v' . For every y G A 24 
set 

h y = y - w' = p v (y - w') + av' = (p v (y) - w) + av', 



cS 
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where 



a = (v, h y ) = -- + (v, y) £ - + Z. 



Thus we get 



(1) 



h 



= \\Pv(y) — w\\ 2 + a 2 \\v 
> r(v) 2 + a 2 \\v'\\ 2 > 2. 



The inequality \\h y \\ 2 > 2 contradicts the fact that the covering radius 
of A 24 is V2 (see 0, P Chapter 23]). 

Suppose now that D is a Delaunay polytope of A 24 (t>)* of center c 



(i) we get that \\y~ c'\\ 2 > 2 for every y £ A 24 . Thus d is the center of a 
Delaunay polytope D' of A 2 4 of circumradius Define f{x) = (x, v). 
We have f(d) = \ and /(f) £ Z for v £ vert D' C A 24 . 
If w £ vert D' then we have 



Thus in order for D to be a Delaunay polytope of circumradius r(v), 
it is necessary that f(v) = or 1 for v £ vert-D'. So -D' has lami- 
nation number 2 and the vector v is defined up to a scalar multiple 
by the corresponding 2-lamination. For a n-dimensional polytope P a 
2-lamination in two layers L ,Li corresponds to a partition of vertP 
in two subsets P and Pi. If S = {vi, . . . , v n+ i} is a set of n + 1 
independent vertices of P then the possible partitions {P , Pi} are de- 
termined by the intersections S C\ Pq. Thus there are at most 2 n+1 — 2 
2-laminations on P and they can be enumerated by considering all 
subsets of an independent set S of vert P and checking if they cor- 
respond to a partition {P ,Pi}. The list of 23 types _Da 24 (ci), 
-Da 24 ( c 23) of Delaunay polytopes of A 24 of circumradius \/2 is known 
(see j5], [HI Chapter 23]). Given a polytope D\ 24 (ci) we enumerate 
its 2-laminations; determine the possible vectors v; keep the ones such 
that the projection p v (ci) determines a Delaunay polytope of A 24 (v)* 
of circumradius r(v). It turns out that, up to equivalence, only one 
such vector v satisfies the required conditions. This vector is t> 2 and so 
A23 is the only lattice meeting the bound. □ 

The lower bound of the above theorem was proved in [3T] for the lat- 
tice A23. The Delaunay polytope of A 24 that determines the Delaunay 
polytope of A23 of maximal circumradius is named A3 [6j Chapter 23] . 

The only general method for computing the covering radius of a lat- 
tice is to compute the full Delaunay tessellation. For A 23 , respectively 
23 , there are 709, respectively 5, orbits of Delaunay polytopes [13]. 



and circumradius r(v ). Define d 



c+ By an argument similar to 



p v (v) - c 
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For A 23 the same program yields several hundred thousands of orbits 
before the computation could terminate. 

3. Main Delaunay polytopes of A 24 (i;) 

The set MinA24 consists of 196560 minimal vectors. For a given 
vector v G A 2 4 and a G Z, define Min^ A 2 4 = {16 Min A 2 4 : (x, v) = 
a}. The following facts are easy to check: 

(i) If Min 0i „ A 24 ^ then Min A 24 (w) = Mm 0:V A 24 . 

(ii) If a 7^ and Mm a ^ v A 2 4 is of rank n, then it defines a Delaunay 
polytope of A 24 (t> ) of dimension n—1 (see [Tlj Lemma 13.2.11]). 

We call Delaunay polytopes obtained by this method main. If a De- 
launay polytope is main then its stabilizer in A 24 (t> ) contains Stab(f). 
Obviously, there is a finite number of main perfect Delaunay poly- 
topes but we are not able at this point to determine the complete list. 
Therefore we limit ourselves to v from the first 17 types. We denote by 
D(v,N) the main Delaunay polytopes of A 24 (t>) with A" vertices since 
this notation does not have ambiguity in the cases considered here. In 
Table [3] we list the informations about the full dimensional main per- 
fect Delaunay polytopes in the second column for the 16 vector types 
in first column (The 17 types, except 8 2j2 , which is covered by type 
2) and their possible extension in lattices A2&(v,d). For every main 
Delaunay D and d for which it admits an extension in A2i(v,d), we 
give the number A" of vertices, the denominator den = den(c(D)) of 
the circumcenter c(D), the strength s of the spherical t-design and the 
index ind of L(D) in A 24 (f,c?) by the symbol u d: (N,den,s,ind)" . 

The remarkable centrally symmetric perfect Delaunay -D(t>3,552) 
was first identified in [TO], it defines 276 equiangular lines J2B], it is 
universally optimal [I] and it gives the facet of maximal incidence 
of the contact polytope of A 2 4 [18]. It was noted in [11] that a 22- 
dimensional antisymmetric perfect Delaunay with 275 vertices is in- 
cluded in D(t> 3 ,552). This polytope is D(v$,275) and the lattice L 22 , 
which it affinely generates belongs to the Q-class of lattices of the irre- 
ducible finite subgroup (C 2 x Mc).C 2 of GL 22 (Z) [28J. The polytopes 
-D(u 5 ,275) and D(v 3 ,552) define spherical t-design of strength 4, re- 
spectively 5 just like Gosset's 2 21 and 3 2i , which are perfect Delaunay 
polytopes in E 6 and E 7 . The set Min A 2 3(vz)* is equivalent to D(v 3 , 552) 
and the set MinL 22 is equivalent to -D(t>5,275) U (2c(D(u 5 , 275)) — 
D(v5,275)). Similarly 3 2 i is equivalent to Min E£ and Min Eg is equiv- 
alent to 2 2i U (2c(2 21 ) - 2 2i ). 

Many lattices A 2 4(t> ) have several orbits of perfect Delaunay poly- 
topes. No such example is known in dimension n < 9. It turns out that 
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for a given vector v of the 17 cases the strength of the spherical t-design 
is always the same for all main full dimensional Delaunay polytopes. 
In particular, for vectors of type 2, 3, 4, and 63^ the main Delaunay 
polytopes P define spherical t-designs for t — 7, 5, 3 and 2. Our proof 
was obtained by direct computation and it would be interesting to have 
a less computational proof, for example, using modular forms in the 
spirit of the theory of strongly perfect lattices explained in [32] . 

The 2 2- dimensional Delaunay cell -D(f6 ; 2,2? 891) affinely generates 
the 22-dimensional lattice A 22 . A remarkable fact is that | AutA 2 2| = 
6| Aut D(v 6]2 ,2, 891) I . For all other known perfect Delaunay polytopes 
D in a lattice L we have | Aut L\ = | Aut D\ if D is centrally symmetric 
and I Aut L\ — 2| Aut D\ if D is antisymmetric. 

The perfect main Delaunay polytopes _D(t>3,552), D(vs, 11178) and 
D(vq-2,2, 891) admit index 3, 2 and 2 superlattices A 24 (t>3,3), A 24 (v 3 ,2) 
and A 24 (f 6;2)2 , 2) n A 22 (g) R in which they are still Delaunay polytopes 
with the same vertex-set. Note that in [15] we obtained Delaunay poly- 
topes with the same property by a different method. Table [3] lists 5 
perfect Delaunay polytopes D(v,N) that admit superlattices A 24 (t>,<i) 
in which these polytopes are proper subsets of perfect Delaunay poly- 
topes. The first, respectively second, phenomenon is a direct analog of 
the relation between the set of minimal vectors of the pair of perfect 
lattices A9 C Ag and Dg C Eg. 

All the found counterexamples were long suspected to exist. A tech- 
nique, which we previously used to no avail for this task was to get 
more than 85000 perfect Delaunay polytopes in dimension 9 by using 
the algorithm of [17J. It seems that such counterexamples exist only in 
high dimension. 

A Delaunay polytope D in a lattice L is called basic if there are 
n + 1 vertices Vq,Vi, . . . , v n of D such that for every vertex v of D 
there exists Aj G Z such that v = Y^=o^i v i an d 1 = Yli=o^- A non- 
basic Delaunay polytope is given in jll] and a lattice L with MinL 
generating L but with no basis of minimal vectors is given in [7]. We 
do not know any perfect non-basic Delaunay polytopes; finding one 
would be extremely difficult. The corresponding homogeneous problem 
(whether there exists a perfect lattice which is spanned by its minimal 
vectors, but where there is no basis of minimal vectors) is also open. 

3.1. Lamination numbers. Perfect Delaunay polytopes have lami- 
nation number at least 3 [HI Theorem 10] and it is conjectured [3] 
that a n-dimensional polytope, whose vertices belong to a lattice L 
and is free of lattice point in its interior, has lamination number at 
most n + 1. All known perfect Delaunay polytopes in dimensions 6, 7, 
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Type of v 


Main Delaunay polytopes 


2 


1: (47104,4,7,1), 2: (94208,2,7,1) 
1: (4600,2,7,1) 


3 


1: (48600,6,5,1) 
1: (11178,3,5,1), 2: (11178,3,5,2) 
1: (552,2,5,1), 3: (552,2,5,3) 


4 


1: (47104,8,3,1) 
1: (16192,4,3,1), 2: (32384,2,3,1) 


5 


1: (45100,10,1,1) 1: (19450,5,1,1) 


6 2 ,2 


1: (22518,6,1,1) 


63,2 


1: (43056,12,2,1) 
1: (21528,6,2,1) 
1: (6072,4,2,1), 2: (12144,2,3,1) 


7 


1: (41152,14,0,1) 
1: (7900,14,0,1) 


1: (22825,7,0,1) 


83,2 


1: (24576,8,0,1), 2: (471 


04,4,7,1), 4: (94208,2,7,1) 


84 2 


1: (39424,16,1,1) 
1: (23608,8,1,1) 
1: (9472,16,1,1) 
1: (2268,4,1,1), 2: (4536,2,1,1) 


93,3 


1: (37908,18,1,1) 
1: (10758,6,1,1) 


1: (14057,9,1,1) 
1: (3159,9,1,1) 


9 4 ,2 


1: (3774 
1: (240 
1: (10879,6,0,1; 


13,18,0,1) 
35,9,0,1) 
, 3: (32384,2,3,1) 


10 3 ,3 


1 


(25300,10,1,1) 


1: (4325,5,1,1) 


10 4 ,2 


1 


(25036,10,0,1) 


1: (3489,5,0,1) 


10 5 ,2 


1 
1 


(36454,20,0,1) 
(11882,20,0,1) 


1: (24266,10,0,1) 
1: (3993,5,0,1) 


114,3 


1 
1 


(35200,22,0,1) 
(12760,22,0,1) 


1: (24332,11,0,1) 
1: (4832,11,0,1) 


H 5 ,2 


1 
1 


(34782,22,0,1) 
(13122,22,0,1) 


1: (24200,11,0,1) 



TABLE 1. First column gives the 17 types of vector of 
A 24 of norm at most 22 except 8 2 ,2- The entries u d: 
(N, den, s, ind)" in second column correspond to a main 
Delaunay polytope D of A 24 (t>,<i) with iV vertices, de- 
nominator of circumcenter den = den(c(D)), strength s 
of t-design and index ind of L(D) in A 24 (t>, d) 
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8 have lamination number 3. We will give examples of perfect Delau- 
nay polytopes with lamination number 5. Note that there is no general 
efficient method known for determining the lamination number of a 
given polytope. 

Theorem 2. The polytopes -D(t> 3 , 48600) and -D(t> 3 , 11178) have lami- 
nation number 5. 

Proof. Let us assume that 1(D) < 4 for D = D(v 3 , 48600) or D(v 3 , 11178). 
This means that we can find a 22-dimensional sublattice V and four 
vectors w±, W2, w%, W4 such that the layers Li = Wi + L' cover vert D. 

We checked with a computer that L(D) = A 2 4(t>3), i.e., the difference 
vectors of vert D generate A 2 4(f3). There exists a linear function / on 
^24(^3) such that L' = ker / and /(A^^)) = Z. We define an index 
2 sublattice 

L 2 = {w G A 2 4(^3) such that f(w) G 2Z} 

of A 24 (t>3) and take w G A^ife) such that f(w) = 1. It is not possible 
for L' 2 or w + L' 2 to contain all four layers Wj + V since if it were 
so, then D would not be generating. So, L' 2 fl D or (w + L' 2 ) fl D 
contains at most 2 layers. If one of them contains just one layer, then 
it is of dimension at most 22. By enumerating all index 2 sublattices 
of A 2 4(t>3) we found that L 2 fl D and (w + L' 2 ) fl D are always 23- 
dimensional. So, L' 2 C\D and (w+L' 2 )P\D are contained in two layers and 
thus have lamination number 2. We enumerated their 2-laminations 
by using the same method as in Theorem [1] and found that each 2- 
lamination of L 2 fl D, respectively (w + L 2 ) fl D, induces a lamination 
of (w + L 2 ) fl D, respectively L' 2 fl D with at least three layers. So, the 
lamination number of D is 5. □ 

4. Construction of Perfect Delaunay Polytopes by 

Lamination 

In [TH, Lemma 15.3.7], [23], [16], [21] the following construction 
of centrally symmetric Delaunay (n + l)-polytopes from Delaunay n- 
polytopes is discussed: take a Delaunay n-polytope D of circumcenter 
c in an n-dimensional lattice L C R n+1 and take its inverted copy 
e n+ i — D in L + e n+ i for a vector e n+ i G lR n+1 . In order for vert D 
and e n+ i — vert D to lie on a common sphere S it is necessary and 
sufficient that c— (e n+ i — c) is orthogonal to L®R. So, up to isometry, 
e n+ i is determined by the distance between the layer L and the layer 
L + e n+ i. Thus for all 5 > we define the lattice L(8) = L + Ze n+ i 
with 6 the square Euclidean distance between the layers L and L + e n+ i 
and 2c — e n+ i orthogonal to L. 
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The theorem below clarifies for which Delaunay polytopes D some 
other vectors of L(5) can lie on S and for which Delaunay D this cannot 
happen. 

Theorem 3. Let D be a Delaunay polytope in a n- dimensional lattice 
L of center c. For i 6 Z, define Di = D L ((1 — 2i)c) and denote by 
the common distance between (1 — 2i)c and vertices of Di. Either: 

(i) For all i, n > vq. Then L(0) is an index 2 superlattice of L such 
that D' = Di(o)(c) is a centrally symmetric Delaunay n-polytope 
containing D U (2c — D) with perfrank .D' < perfrank/}. 

(ii) Or there exists i such that Ti < tq. Then there exists S s > 
such that D' = D L ^(d) with d = \e n+ i is a centrally sym- 
metric Delaunay (n + 1) -polytope containing D U (2c' — D) with 
perfrank .D' < perfrank .D. 

Proof. Define 



and d = \e n +\. The sphere circumscribing D and e n+ i—D is S(d, r (S)) 
and we have vq(5) = ri(5). For ieZ, the set of closest points in layer 
L + ie n+ i to d is 



and the common distance to d is r«(5). If there exists an index i such 
that Ti < r then there exists Si > such that rj(5j) = r (Si) and Si(c) is 
outside of S(d,r (S)) if and only if 5 > 5j. If one takes 5 S = max igZ 5j 
then S(d,r (8)) is an empty sphere if and only if 5 > 5 S and D' = 
S(d,r (8)) fl L(8) has more than two layers if and only if 5 = 8 S . In 
that case L(S S ) is determined by L and thus perfrank D' < perfrank D. 

On the other hand, if for all % V{ > ro then 5 S = and L(0) is actually 
an n-dimensional superlattice of L. We have perfrank D' < perfrank D 
since D' has more vertices than D. □ 

If a Delaunay polytope falls into case (i) then we say that this De- 
launay polytope is of the first type and otherwise it is of the second 
type. Given a Delaunay polytope D of the first type we can define for 
5 > a polyhedron 




Si(c) = ie n+1 + vert D L {{1 - 2i)c) 






i&L S.t. Ti=rQ 



whose vertices lie in L(S) and belong to a cylinder, empty of lattice 
points. It is proved in |20j that this infinite lattice polyhedron is in 
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fact arithmetically equivalent to the product vert D'xZ where D' is 
the n-dimensional Delaunay polytope of case (i). 

Corollary 4. Take D a Delaunay polytope of a lattice L of center c. 

(i) //den(c) = 2 or 4 then D is of first type. 

(ii) //den(c) is odd then D is of second type. 

Proof. If den(c) = 2 then D is centrally symmetric and thus of the 
first type. If den(c) = 4, then D is asymmetric and therefore —D is 
also a Delaunay polytope. Thus when den(c) = 4 there is a Delaunay 
polytope centered at 3c; = r for all i G Z and by Theorem [3] D is 
of first type. If den(c) is odd then there exists an index i such that 
(1 — 2i)c G L and thus = 0. So, by Theorem [3] D is of second 
type. □ 

Let us give two examples, from [TT] of the situation where den(c(D)) 
are odd. The perfect Delaunay polytopes 2 2 i and D(w 5 ,275) have 
den(c(2 2 i)) = 3, respectively den(D(w 5 , 275)) = 5. Thus they are of 
second type and the higher dimensional centrally symmetric Delaunay 
polytope they define are 3 2 i and D(i>3, 552). 

It was an interesting open question whether there exist Delaunay 
polytopes of first type, which are antisymmetric. This question was 
bypassed in [TTJ Lemma 15.3.7] by assuming that D is antisymmet- 
ric and of second type and it was left open in [23]. The polytopes 
D(v 2 , 47104), D(v A , 16192) and D{v 6;3t2 , 6072) have deu(cp)) = 4 and 
thus are of first type and antisymmetric. 

Using the method of [T7|, we obtained 85000 perfect Delaunay poly- 
topes in dimension 9. All the ones of first type were centrally symmet- 
ric. All the centrally symmetric ones were obtained by the construction 
of Theorem [3] but we think that this is not the case in a large enough 
dimension. 
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